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AMENDMENTS TO THE CLAIMS 

By this Response, Applicant id amending Claims 1 , 31 and 40 and is cancelling 
Claims 23-30 and 48 without prejudice or disclaimer. Claims 2-22, 32-39, 41-47 and 
49 remain as originally filed. 

method of searching a string of data for a match 
with a test data string, the method coijnprising: 

receiving an instmctior to perform a search operation, the instruction 
comprising a test data string and a starting address for the search operation; 



to a data string manipulation circui t capable of 
instructions: 



routing the starting address for the search operation from the data string 
manipulation circuit to a <:ache memory array; 

comparing [[a]] the test data string with data stored in the cache memory 
array; and 

routing an address of cached data matching the test data string to the 
data string manipulation circuit 

2. (Original) The method of Claim 1, additionally comprising routing the test 
data string from the data string manip jlation circuit to the cache memory array. 

3. (Original) The method of Claim 2, additionally comprising aligning the test 
data string with the data stored in the cache memory array prior to said act of 
comparing. 

4. (Original) The method of Claim 1, wherein said act of routing an address 
of cached data is performed by a decoder. 

5. (Original) The me thod of Claim 1, wherein the test data string comprises 
a word. 

6. (Original) The method of Claim 1 , wherein the test data string comprises 
a doubleword. 

7. (Original) The method of Claim 1 , wherein the test data string comprises 
a quadword. 
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8. (Original) The methoc 
performed by a plurality of comparators 

9. (Original) The method 
comparators is equal to the number o 

10. (Original) The methoc 
performed with a plurality of subtractc 

11. (Original) The methoc 
performed in one clock cycle. 

12. (Original) A method 
digital processing system, the methoc 

receiving an instructor 
comprising a starting address 

routing the instruction to 

routing the starting 
manipulation circuit to a each© 

searching a cache line 
data string, wherein said 
string; and 

routing an address of 
data string manipulation circuit 

13. (Original) The method 
test data string with an offset of the 

14. (Original) The method 
circuit comprises a bus interface unit, 

15. (Original) The method 
circuit comprises a memory controller 

16. (Original) The method 
of cached data is performed by a 

17. (Original) The method 
cache line is performed by a pit rality 



of Claim 8, wherein the number of the plurality of 
bytes in a cache line of the cache memory array, 
of Claim 1, wherein said act of comparing is 
rs. 

of Claim 1, wherein said act of comparing is 



address 



ii 



of Claim 1, wherein said act of comparing is 



performing a cache search operation within a 
comprising: 

to perform a search operation, the instruction 
^nd a test data string; 
a data string manipulation circuit; 

for the search operation from the data string 
memory; 

the cache memory for data that matches the test 
line comprises more bytes than the test data 



cache 



(pached data matching the test data string to the 

of Claim 12 f additionally comprising aligning the 
starting address prior to said act of searching, 
of Claim 12, wherein the data string manipulation 

of Claim 12, wherein the data string manipulation 

of Claim 12, wherein said act of routing an address 
ideepder. 

of Claim 12, wherein said act of searching the 
of subtracters. 
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18. (Original) The method 



of Claim 12, wherein said act of searching the 
cache line is performed by a plurality of comparators. 

19. (Original) The method of Claim 18, wherein the number of comparators is 
equal to the number of bytes in th|e cs che line. 

(Original) The method of Claim 12, wherein said act of searching a cache 
line is performed in a single cycej 

21 . (Original) The method of Claim 12, wherein said act of routing an address 

ises routing the address of the matching cached 

data with the lowest address if there E ire a plurality of matches in the cache line. 

22. (Original) The method of Claim 12, wherein the test data string comprises 



a word. 



23.-30. (Cancelled) j 
31. (Currently Amended) A 



processor comprising: 



a data memory coinprising a plurality of cache lines, each cache line 
comprising a plurality of bytes of data; 

an instruction processing circuit configured to receive a test data string 
and an instruction to perfoirm a search operation heoinnina gt « Parting address 
of the data memory, the instruction processing circuit comprising a plurality of 
inputs coupled to the data momory such that each input is coupled to receive 
one of the plurality of bytejs of 



data of the cache line, the instruction processing 



circuit further comprising ajpluiality of outputs; and 

a decoder coupled to ti e plurality of outputs of the instruction processing 
circuit and configured to identify a portion of the cache line having data that 
matches at least a portion of ft e test data string. 

32. (Original) The processor of Claim 31, wherein the instruction processing 
circuit further comprises a plurality of comparators, each comparator, configured to 
compare at least one of the plurality of bytes of data with at least a portion of the test 
data string. 

33. (Original) The prt>cess< ir of Claim 32] wherein the number of comparators 
is equal to the number of bytes injthe cache line. 
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pmbessor 



on 3 



processor 



34. (Original) The 

to identify the matching portions of 

l 

comparators are detected. 

35. (Original) The procfesscbr 

i 

circuit comprises a plurality of subtraqtors 

36. (Original) The 
comprises a plurality of bytes, 

37. (Original) The processor 
compared to the test data string irji 

38. (Original) The 
comprises a Level 1 cache, 

39. (Original) The prudess<|>r 
circuit further comprises a memory 

40. (Currently Amende) A 
a data source mean? for 

a cache data memory 

I 

comprising a plurality of byjtes 
[[a]] means for searbhin 
for searching is coupled to 
means L and wherein said 



of Claim 32, wherein the decoder is configured 
the cache line when matches from at least two 



of Claim 31 , wherein the instruction processing 



processor of Claim 31, wherein the test data string 



means 



tho 



of Claim 31 F wherein the entire cache line is 
bus cycle. 

of Claim 31, wherein the data memory 



of Claim 31, wherein the instruction processing 
controller, 
cache memory circuit comprising: 
holding a data value; 
means for holding at least one cache line 
of data; and 

3 the at least lone c ache line, wherein said means 
cache memory means and said data source 
for searching receives a sta rting address for a 



s;aid 



search operation of the at least one cache line and align s the data value with an 



offset of the starting address s jch th a t to search t he at least one cache line may 
b e s e arch e d in one clock cycle 

41. (Original) The raiche 

i 

means for decoding coupled to 
decoding identifies a portion of i he 
value. 

42. (Original) The cache rrjemory circuit of Claim 40, wherein the means for 
searching comprises a plurality 



for data that matches the data value, 
memory circuit of Claim 40, further comprising a 
means for searching, wherein the means for 
line that matches at least a portion of the data 



cache 



ofi subtracters. 
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43. (Original) The cache m 3mory circuit of Claim 40, wherein the means for 
searching comprises a plurality of Icornparators. 

44. (Original) The cache msmory circuit of Claim 43, wherein the number of 
comparators is equal to the number ol bytes in the cache line. 

45. (Original) The cache memory circuit of Claim 40. wherein the data source 
means comprises an external sting execution circuit. 

46 (Original) The caclje memory circuit of Claim 45, wherein the external 
string execution circuit comprises a bLs interface unit. 

47. (Original) The cache memory circuit of Claim 45, wherein the external 
string execution circuit is associated w ith an off-chip memory controller. 

48. (Cancelled) 

49. (Original) The cache memory circuit of Claim 40, wherein the data value 
comprises a plurality of bytes. 
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